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© Verf ahren zur Erzeugung einer digitalen Signatur mit Hilfe eines biometrischen Merkmals 

Es wird ein Verfahren zur Erzeugung einer digitalen 
Signatur vorgestellt, in dem der geheime Schlussel bet jeder 
Erzeugung mittels eines biometrischen Merkmals generiert 
wird. Dazu wird das biometrische Merkmal benutzerspezi- 
fisch in einen digitalen, individuellen Wert ubergefuhrt 
Dieser Wert ist reproduzierbar und dient als Ausgangswert 
fur die Berachnung des geheimen Schlussels. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren zur Erzeugung 
einer digitalen Signatur gem&B dem Oberbegriff des 
Anspruchs 1, 5 

Signaturen dicncn im allgemeinen der Unterzeich- 
nung von Texten, so daB diese ihrem Verfasser eindeu- 
tig zugeordnct werden kCnnen. Mit der sttndig wach- 
senden Automatisierung im Austausch von Nachrichten 
in Computersystemen entsteht auch hier ein natQrliches to 
BedQrfnis, diese Nachrichten eindeutig ihrem Verfasser 
zuordnen zu kOnnen. Aus diesem Grande versieht man 
die digitalisierten Nachrichten mit einer digitalen Signa- 
tur, die fihnliche Eigenschaf ten, wie die aus dem Schrift- 
verkehr bekannte Signatur (Unterschrift), aufweist Ins- 15 
besondere muB sichergestellt sein, daB nur eine einzige 
Person eine von ihr verf aflte Nachricht mit der eigenen 
digitalen Signatur versehen kann. Von gleicher Wichtig- 
keit ist die einfache, eindeutige Zuordnung der digitali- 
sierten Signatur zum Unterzeichner. Dies muB auch 20 
dann noch nrtJglich sein, wenn zwischen der Unterzeich- 
nung der Nachricht und der Prttfung der Authentitat der 
Unterschrift schon eine geraume Zeit vergangen ist 
SchlieBlich muB die Signatur in einer Art und Weise 
erstellt werden, die garantiert daB ihr Erzeuger seine 25 
eigene Unterschrift nicht verleugnen kann. 

Verfahrensarten zur Erstellung der digitalen Signatur, 
welche die o.g. zur Sicherheit notwendigen Eigenschaf- 
ten gew&hrleisten, sind asymmetrische Signaturverfah- 
ren. In solchen Verfahren werden jedem mdglichen Sen- 30 
der von Nachrichten ein geheimer und ein Sffentlicher 
SchlQssel zugeordnet, so daB jeder Sender ein ihm eige- 
nes SchlQsselpaar besitzt 

Mit dem geheimen SchlQssel eines Bemitzers wird 
eine digitalisierte Nachricht in eine Zeichenfolge trans- 35 
formiert Das Ergebnis dieser Transformation ist die 
Signatur. Gegebenenfalls kann die Nachricht vor der 
Transformation komprimiert werden, was im allgemei- 
nen die DurchfQhrung der Transformation beschleunigt 
und zu immer gleichlangen Signaturen fQhrt 40 

Die digitalisierte Nachricht und die Signatur werden 
von dem Sender an den Empftnger Qbermittelt Dieser 
komprimiert die empfangene Nachricht genauso wie 
der Sender und wendet auf die Signatur eine RQcktrans- 
formation mit dem dffentlichen SchlQssel des Senders 45 
an. Hierbei kennt der Empfinger die Zuordnung des 
Wfentlichen SchlQssels zum Sender, so daB er bei der 
RQcktransformation den riehtigen Sffentlichen SchlQs- 
sel verwenden kann. Die Authentizitfit der Nachricht ist 
genau dann erwiesen, wenn die vom Empfftnger kom- so 
primierte Nachricht mit der Zeichenfolge Gbereins- 
timmt die aus der RQcktransformation der Signatur ent- 
steht 

Die oben verwendete Bezeichnung "digitale Signatur" 
ist deswegen gerechtfertigt, weil ausschlieBlich diejeni- 55 
ge Person ihre eigene Signatur erzeugen kann, die im 
Besitz des GeheimschlQssels ist Die RQcktransforma- 
tion der Signatur und damit ihre Verifizierung kann hin- 
gegen mit Hilfe des dffentlichen SchlQssels von jeder 
Person durchgefQhrt werden. Diese Eigenschaften sind 60 
aufgrund der Asymmetrie des Verf ahrens gewihrleistet, 
da hier die MSglichkeit der RQcktransformation nicht 
auch automatisch zur Transformation und damit zur 
Erzeugung von echten Signaturen bef&higt 

Die Sicherheit des oben vorgestellten Systems ist un- es 
mittelbar davon abhftngig, wie schwierig es fQr Dritte 
isx, unrechtmftBig zu der Kenntnis des geheimen SchlQs- 
sels einer Person zu kommen. Gelangt nfimlich bei- 
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spielsweise ein BetrQger in den Besitz des geheimen 
SchlQssels einer Person, so ist er in der Lage, ihre Signa- 
tur zu erzeugen und sich ihre Identit&t anzueignen. Der 
geheime SchlQssel ist also besonders gut vor unrechtmi- 
Oigem Zugang zu schQtzen. 

Zur Realisierung dieses Schutzes wird z. B. in dem 
Artikel "Public key versus conventional key encryption" 
aus National computer conference 1979 vorgeschlagen, 
den geheimen SchlQssel an einem sicheren Ort zu spei- 
chern. Der einem Systembenutzer zugeordnete gehei- 
me SchlQssel wird nur dann freigegeben, wenn der Be- 
nutzer seine Identitfit eindeutig nachgewiesen hat Der 
geheime SchlQssel wird entweder in einer dem Benutzer 
gehSrenden Medium (beispielsweise eine IC-Karte) 
oder aber im System selbst gespeichert 

Befindet sich der Speicher auf einem tragbaren Medi- 
um, so besteht die Gefahr, daB es verloren oder verges- 
sen wird und im Bedarfsfall nicht zur Verf Qgung steht 

Bei der Speicherung der geheimen SchlQssel aller Sy- 
stembenutzer im System selbst ist dort ein Speicher mit 
ausreichender Speicherkapazitfct zur VerfQgung zu stel- 
len. 

In beiden Fallen ist jedenfalls ein Ausspahen des 
SchlQssels, da dieser immer existent ist denkbar, wo- 
durch die Sicherheit des Systems gefahrdet ist 

Der Erfindung liegt somit die Aufgabe zugrunde, ein 
Verfahren zur Erzeugung einer digitalen Signatur vor- 
zustellen, bei dem das Aussp&hen des SchlQssels Qber 
das bekannte MaB hinaus erschwert wird 

Die Aufgabe wird durch die im kennzeichnenden Teil 
des Hauptanspruchs angegebenen Merkmale gelCst 

Der Grundgedanke der Erfindung besteht darin ( auf 
einen zusfttzlichen Speicher als Triger des geheimen 
SchlQssels zu verzichten und den geheimen SchlQssel 
erst in dem Moment zu generieren, in dem er gebraucht 
wird. 

Ausgangspunkt fQr die Bildung des geheimen SchlQs- 
sels ist ein biometrisches Merkmal, wie z. B. ein Finger- 
abdruck, die Handgeometrie, die Stimme etc, wobei in 
einem System immer das gleiche Merkmal, beispielswei- 
se der Fingerabdruck verwendet wird Aus diesem 
Merkmal wird indirekt der geheime SchlQssel berech- 
net Hierbei ist sicherzustellen, daB die Berechnung des 
SchlQssels immer zu dem gleichen Ergebnis fQhrt urn 
eindeutige Signaturen erzeugen zu kdnnen. Dazu bildet 
man bei jeder Anwendung des Verf ahrens aus dem bio- 
metrischen Merkmal einen digitalen Wert zur Berech- 
nung des SchlQssels. Dieser digitale Wert wird in einen 
individuellen Wert QberfQhrt, der in einer eindeutigen 
Beziehung zu dem biometrischen Merkmal steht Die 
OberfQhrung des digitalisierten Wertes in den individu- 
ellen Wert wird reproduzierbar vorgenommen, so daB 
bei jeder Anwendung des Systems durch einen Benutzer 
der gleiche individuelle Wert erstellt wird Der individu- 
elle Wert wird nun als Ausgangswert zur Berechnung 
des geheimen SchlQssels verwendet, was wegen der Re- 
produzierbarkeit des individuellen Wertes immer zum 
gleichen Ergebnis fQhrt Nachdem der geheime SchlQs- 
sel berechnet ist, erfolgt die Erstellung der Signatur in 
der Qblichen Art und Weise. 

Die mit der Erfindung erzielten Vorteile bestehen ins- 
besondere darin, daB weder der geheime SchlQssel 
selbst noch geheime Ausgangswerte zur Bildung des 
geheimen SchlQssels im System permanent gespeichert 
sind Es ist also einerseits kein Speichennedium erfor- 
derlich, welches der Person zugeordnet ist (z. B. IC-Kar- 
te), andererseits braucht im System kein Speicher mit 
einer genQgend groBen Speicherkapazitit zur Speiche- 
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rung aller geheimen Schlilssel bzw. geheimen Aus- 
gangswerte zur Berechnung der geheimen SchlQssel zur 
Verfligung gestellt werden. Da der geheime SchlQssel 
erfindungsgemifl weder Iangfristig noch kurzfristig in 
einem separaten Speicher abgelegt ist kann auf MaB- 
nahmen, z. B. kryptografischer Art, verzichtet werden, 
um einen Iangfristig in einem separaten Speicher abge- 
legten Schlussel vor Aussp&hung zu schutzen. Der ge- 
heime SchlQssel ist jeweils nur zur Erzeugung der Un- 
terschrift temporir im System gespeichert 

Weitere Merkmale und Vorteile der Erfindung erge- 
ben sich aus den Unteranspriichen und der nachfolgen- 
den Beschreibung eines AusfQhrungsbeispiels anhand 
der Zeichnung. 

Darin zeigt: 

Fig. 1 ein Blockschaltbild eines Systems zur Erzeu- 
gung digitaler Signatures 

Fig. 2 den Teil des Blockschaltbildes aus Fig. 1, in dem 
der Schlilssel generiert wird. 

Digitale Signaturen kdnnen mit Hilfe sogenannter 
Public Key-Verfahren erzeugt werden. Die nun folgen- 
de Beschreibung basiert auf der Erzeugung digitaler 
Signaturen durch den RSA-Algorithmus, der allerdings 
nur beispielhaft gewihlt ist Die Berechnung der im 
RSA-Algorithmus verwendeten SchlQssel eines Benut- 
zers grQndet im wesentlichen auf der Auffindung zweier 
Primzahlen p und q. Diese Primzahlen sind geheimzu- 
halten, da mit ihr-er Kenntnis RQckschlQsse auf den ei- 
nem Benutzer zugeordneten geheimen SchlQssel zu Zie- 
hen sind Im folgenden wird lediglich die erfindungsge- 
mafle Erzeugung des geheimen SchlQssels in RSA-Sy- 
stem erlftutert und auf die sonstigen Verfahrensschritte 
nur am Rande eingegangen. Auf eine genaue Erllute- 
rung des RSA-Algorithmus selbst wird verzichtet, es sei 
aber schon an dieser Stelle auf die zum RSA-Algorith- 
mus bekannt gewordene einschligige Literatur hinge- 
wiesen. 

Fig. 1 zeigt anhand eines Blockschaltbildes ein Sy- 
stem zur Bildung digitaler Signaturen gem&B der Erfin- 
dung. In einem AnalogmeBteil 1 wird zun&chst ein bio- 
metrisches Merkmal des Senders A einer Nachricht er- 
faBt Dies fflhrt zu einem MeBwert, der als analoges 
biometrisches Merkmal (ABM) bezeichnet ist Das ana- 
loge biometrische Merkmal wird in einem Analog/Digi- 
talwandler 2 in ein digitales biometrisches Merkmal 
(DBM)3 umgewandelt 

Das digitale biometrische Merkmal 3 wird an die Sy- 
stemkomponente 5 Qbermittelt Dort wird in dem 
SchlUsselgenerator 6 der geheime SchlQssel SK(A) des 
Senders A berechnet (siehe auch Beschreibung zu 
Fig. 2). Der Index A in SK(A) weist darauf hin, daB 
dieser geheime SchlQssel eindeutig dem Sender A zuge- 
ordnet ist Diese Schreibweise wird auch fQr andere 
SchlQssel beibehalten. 

Der geheime SchlQssel SK(A) wird in eine Einrich- 
tung 9 gegeben. Auf einen zweiten Eingang der Einrich- 
tung 9 wird der zu Qbermittelnde Text T bzw. die Zei- 
chenfolge T gegeben und mit dem geheimen SchlQssel 
SK(A) transformiert 

Die Zeichenfolge T entsteht beispielsweise durch die 
Anwendung einer Hashfunktion auf den Text T, die ihn 
komprimiert Diese Komprimierung ist nicht zwingend 
notwendig, beschleunigt aber im allgemeinen die Trans- 
formation und erzeugt unabhangig von der L&nge des 
Textes T immer eine gleichlange Zeichenfolge T. 

Das Ergebnis der Transformation mit dem dem Sen- 
der A eindeutig zugeordnetem geheimen SchlQssel ist 
die Signatur S. Im Falle der Komprimierung weist die 
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Signatur S bei jeder Unterzeichnung die gleiche L&nge 
auf. 

Die Signatur S, der Text T und gegebenenfalls der 
offentliche SchlQssel PK(A) des Senders A werden an 
5 den Empfanger 13 Qbermittelt Dieser wendet auf die 
Signatur S mit dem offentlichen SchlQssel SK(A) eine 
RQcktransformation an, was auf die Zeichenfolge T* 
fuhrt Ferner wird der Qbermittelte Text T durch die 
Hashfunktion h in die Zeichenfolge T' transformiert In 
to dem Vergleicher 15 werden die Zeichenfolgen T* und T 
miteinander verglichea Bei Gleichheit ist die Authenti- 
tat des Textes T und die Echtheit der Signatur des Sen- 
ders A erwiesen. 
Es sei bemerkt, daB der dffentliche Schlussel PK(A) 
is nicht von der Systemkomponente 5 an den Empfanger 
13 Qbermittelt zu werden braucht, sondern vielmehr 
auch bei diesem gespeichert sein kann. 

Fig. 2 zeigt den SchlQsselgenerator 6 der Systemkom- 
ponente 5 im Detail In dem SchlQsselgenerator 6 wird 
20 bei jeder Anwendung des Systems bzw. bei jeder Erstel- 
lung einer digitalen Signatur durch einen Sender der 
geheime und der offentliche SchlQssel des Senders neu 
berechnet Diese Berechnung benutzt das digitalisierte 
biometrische Merkmal 3 des Senders als Ausgangswert 
25 wobei bei der Berechnung nicht auf im System gespei- 
cherte, geheime Werte zuruckgegriffen wird. 

Zunachst wird zur Berechnung des Schlussels auf das 
in den SchlQsselgenerator 6 eingespeiste digitale biome- 
trische Merkmal 3 die Funktion f angewendet die dem 
30 Merkmal einen individuellen Wert IW zuordnet' 

Die mathematische Funktion f ist dabei so zu wihlen, 
daB eventuelle Toleranzen, welche beim analogen Mes- 
sen des biometrischen Merkmals des Benutzers auftre- 
ten kOnnen und sich somit auf das digitalisierte biome- 
35 trische Merkmal 3 auswirken, bei der Berechnung des 
individuellen Wertes IW des Benutzers herausgefiltert 
werden. Dies kann beispielsweise dadurch geschehen, 
daB nur diejenigen Binarstellen des digitalisierten bio- 
metrischen Merkmals 3 zur Berechnung des individuel- 
40 len Wertes IW beitragen, die sich als stabil, d. h. unver- 
inderlich, erweisen. Dadurch ist gewahrleistet, daB bei 
jeder Benutzung des Systems die Anwendung der Funk- 
tion f auf das digitalisierte biometrische Merkmal 3 ei- 
nes Benutzers auf den gleichen individuellen Wert IW 
45 fQhrt und dieser somit reproduzierbar ist 

Neben der Eigenschaft der Herausfilterung von Feh- 
lern bei der Messung des biometrischen Merkmals ist 
die mathematische Funktion f so auszulegen, daB den 
digitalisierten biometrischen Merkmalen 3 zweier will- 
so kQrlich ausgewahlter Systembenutzer zwei unterschied- 
liche individuelle Werte IW zugeordnet werden. Mit 
anderen Worten: die Funktion f sollte fQr jeden Benut- 
zer einen individuellen Wert erzeugen. Bei einer sehr 
groBen Anzahl von Benutzern darf die Funktion f zwei 
55 Systembenutzern den gleichen individuellen Wert IW 
nur mit einer so geringen Wahrscheinlichkeit zuordnen, 
daB dies mit der Sicherheit des Systems zu vereinbaren 
ist 

Aus den obigen Betrachtungen wird deutlich, daB die 
eo Funktion f einem digitalisierten biometrischen Merkmal 
3 und damit einem Benutzer bei jeder Messung einen 
individuellen, reproduzierbaren Wert IW zuordnen 
mufl. 

Der mit Hilfe der Funktion f aufgefundene individuel- 
65 le Wert IW wird zur Berechnung des geheimen SchlQs- 
sels des Systembenutzers weiterverwendet 

Dazu wird die Funktion f so gewihlt daB die individut 
ellen Werte IW aller Systembenutzer die gleiche Lange 
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von z. B. 1024 Bit aufweisen. Aus dieser 1024 Bit langen 
Zeichenfolge Z eines Benutzers werden beispielsweise 
zwci gleich lange Zeichenfolgen Z(l) und Z(2) gebildet, 
die jeweils 512 Bit lang sind Hierbei wird die erste Zei- 
chenfolge Z(l) durch die ersten 512 Bit und die zweite 5 
Zeichenfolge Z(2) durch die letzten 512 Bit des individu- 
ellen Wertes IW dargestellt 

Jede der beiden Zeichenfolgen Z(l) und Z(2) wird als 
binlrcodierte natQrliche Zahl interpretiert, die man zur 
Bestimmung der Primzahlen p bzw. q heranzieht Dabei to 
kann die Primzahl p in dem Rechner 25 z. B. dadurch 
eindeutig festgelegt werden, dafl man, ausgehend von 
der natQrlichen Zahl Z(l), auf dera Zahlenstrahl der na- 
tQrlichen Zahlen die nichste Primzahl sucht, die grofler 
als die Zahl Z(l) ist In analoger Art und Weise laflt sich 15 
ausgehend von der natQrlichen Zahl Z(2) die zweite 
Primzahl q eindeutig berechnen. 

Es sei an dieser Stelle erw&hnt, daB der oben erlfiuter- 
te Weg zur Berechnung der Primzahlen p und q nur 
beispielhaft gewihlt ist Andere Wege zur Bestimmung 20 
sind denkbar. Wichtig ist lediglich, daB durch einen be- 
stimmten Systembenutzer bei jeder Anwendung des Sy- 
stems die gleichen Primzahlen p und q generiert werden. 
Nur dann kann bei jeder Anwendung der richtige gehei- 
me SchlQssel eines Benutzers berechnet und eine echte, 25 
dem Benutzer zugeordnete digitale Signatur erzeugt 
werden. In dem oben erl&uterten Beispiel ist die eindeu- 
tige Berechnung der Primzahlen durch die Reproduzier- 
barkeit des individuellen Wertes IW gewihrleistet, der 
als Startwert zur Bestimmung von p und q dient 30 

Es ist der einschligigen Fachliteratur zu entnehmen, 
daB die Angabe eines bestimmten Primzahlenpaares p 
und q im RSA-Algorithmus allein nicht ausreichend ist, 
um den geheimen und affentlichen SchlQssel eines Be- 
nutzers eindeutig festzulegen. Zu dieser Festlegung be- 35 
darf es vielmehr noch zusfitzlicher Parameter, die ent- 
weder fest vorgegeben sind oder aber reproduzierbar 
aus dem individuellen Wert IW abgeleitet werden. 

In Computersystemen, in denen digitale Signaturen 
erzeugt werden, werden nichtgeheime Daten, insbeson- 40 
dere die fcffentliche SchlQssel der Systembenutzer, hau- 
fig im System gespeichert Diese Speicherung des &(- 
f entlichen SchlQssels in Verbindung mit der Identity des 
Benutzers kann z. B, bei einer Qbergeordneten, vertrau- 
enswQrdigen Instanz stattfindeiL Unter Einbezug dieser 45 
Instanz in den Datenaustausch kann dann sichergestellt 
werden, daB nur zugelassene 6ffentliche SchlQssel ver- 
wendet werden und es einem Systembenutzer praktisch 
nicht mehr mOglich ist, seinen affentlichen SchlQssel un- 
ter einem falschen Namen bekanntzumachen und sich 50 
somit eine falsche Identity anzueignen. Die Verfahren 
zur Zertifizierung im System zugelassener SchlQssel 
sind aus der einschlllgigen literatur bekannt, so daB 
darauf nicht nfther eingegangen werden solL 

55 

Patentahsprilche 

L Verfahren zur Erzeugung einer digitalen Signa- 
tur durch die Digitalisierung und gegebenenfalls 
Komprimierung eines Klartextes und die Transfor- 60 
mation des digitalisierten, komprimierten Textes 
mit einem geheimen, einem Benutzer zugeordneten 
SchlQssel, dadorch gekennzeichnet, daB zu jeder 
Erzeugung der digitalen Signatur gegebenenfalls 
neben anderen Daten auch ein biometrisches 65 
Merkmal des Benutzers meBtechnisch erfaBt und 
als Ausgangswert zur Erzeugung des geheimen 
SchlQssels mit herangezogen wird. 
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2. Verfahren zur Erzeugung einer digitalen Signa- 
tur nach Anspruch 1, dadurch gekennzeichnet, daB 
das biometrische Merkmal analog erfaBt und das so 
erhaltene analoge biometrische Merkmal in ein di- 
gitalisiertes biometrisches Merkmal umgewandelt 
und aus dem digitalisierten biometrischen Merkmal 
der geheime SchlQssel generiert wird 

3. Verfahren zur Erzeugung einer digitalen Signa- 
tur nach den AnsprQchen 1 und 2, dadurch gekenn- 
zeichnet, daB das digitalisierte biometrische Merk- 
mal in einen individuellen Wert QbergefQhrt wird, 
der dem Inhaber des biometrischen Merkmals ein- 
deutig zugeordnet ist und die OberfQhrung des di- 
gitalisierten biometrischen Merkmals in den indivi- 
duellen Wert bei jeder Generierung des geheimen 
SchlQssels in dem gleichen individuellen Wert resul- 
tiert 

4. Verfahren zur Erzeugung einer digitalen Signa- 
tur nach Anspruch 1, dadurch gekennzeichnet, daB 
zur Transformation ein Public Key- Verfahren ein- 
gesetztwird 

5. Verfahren zur Erzeugung einer digitalen Signa- 
tur nach Anspruch 4, dadurch gekennzeichnet, daB 
der RSA-Algorithmus verwendet wird und die in 
den RSA-Algorithmus zur Bestimmung des gehei- 
men SchlQssels einflieBenden Primzahlen p und q 
aus dem individuellen Wert berechnet werden. 

6. Verfahren zur Erzeugung einer digitalen Signa- 
tur nach Anspruch 5, dadurch gekennzeichnet, daB 
die Lange des individuellen Wertes fQr alle Benut- 
zer gleich ist und aus einem ersten Teil dieser digi- 
talisierten Zeichenfolge die Primzahl p und aus ei- 
nem zweiten Teil die Primzahl q bestimmt wird 

7. Verfahren zur Erzeugung einer digitalen Signa- 
tur nach Anspruch 6, dadurch gekennzeichnet, daB 
jede der beiden Teile der Zeichenfolge des indivi- 
duellen Wertes als binircodierte natQrliche Zahl 
aufgefaBt wird und die jeweilige Primzahl p bzw. q 
dadurch festgelegt wird daB man ausgehend von 
dieser natQrlichen Zahl die nachste Primzahl sucht, 
die gr68er als die vorgegebene natQrliche Zahl ist 

8. Vorrichtung zur DurchfQhrung des Verfahrens 
nach einem der vorhergehenden AnsprQche, da- 
durch gekennzeichnet, daB die Vorrichtung 

— ein AnalogmeSteil zur Erfassung eines bio- 
metrischen Merkmals, 

— einen Analog/Digitalwandler zur Umwand- 
lung des analog erfaBten biometrischen Merk- 
mals in ein digitalisiertes biometrisches Merk- 
mal und 

— einen SchlQsselgenerator zur Generierung 
des geheimen SchlQssels aus dem digitalisier- 
ten biometrischen Merkmal aufweist 
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